Năm 2004, Sewell tham gia vào vòng thử giọng của mùa 2 cuộc thi Australian Idol, nhưng không qua được vòng thử giọng.[1] Năm 2014, Sewell tham gia sáng tác và thể hiện bài hát đình đám của Kygo, "Firestone". Bài hát là đĩa đơn top 5 ở nhiều nước trên thế giới.[3][4] Đĩa đơn đầu tay của anh là "Hold Me Up" được sáng tác và sản xuất bởi Brian Lee, The Euroz và Louis Bell. Vào ngày 2 tháng 3 năm 2015, Sewell công bố anh sẽ biểu diễn mở màn cho chuyến lưu diễn của Ed Sheeran tại Úc thông qua một video được đăng tải trên trang Facebook của anh. Anh đã cùng lưu diễn với Sheeran trong 13 ngày trên khắp nước Úc.[5] Vào ngày 12 tháng 6 năm 2015, Live Nation xác nhận Sewell sẽ tham gia chuyến lưu diễn của Maroon 5 vào tháng 9 cùng với một số thông tin về các ngày biểu diễn.[6] Sewell đã hỗ trợ Jess Glynne trong chuyến lưu diễn có tên "Ain't Got Far to Go" tại Anh của cô vào tháng 10 và tháng 11 năm 2015. Vào tháng 10, Sewell thông báo đĩa mở rộng đầu tay của anh, All I Know sẽ được phát hành ngày 13 tháng 11 năm 2015.[7] Anh cũng đã đăng tải các thông tin về ngày biểu diễn tại Úc và New Zealand trong suốt tháng 11.[8] Vào tháng 3 năm 2015, anh được Elvis Duran chọn làm Nghệ sĩ của tháng và được xuất hiện trên chương trình truyền hinhd buổi sáng Today của NBC với người dẫn Kathy Lee Gifford và Hoda Kotb, được phát sóng trên toàn nước Mỹ, trong chương trình anh đã biểu diễn trực tiếp đĩa đơn "Start Again" của mình. Vào tháng 11 năm 2015, tại lễ trao giải thưởng âm nhạc ARIA 2015, Sewell đã thắng giải Bài hát của năm cho bài hát "Start Again".[9][10] Bài hát cũng được đề cử ở hai hạng mục khác là Nghệ sĩ – Bài hát đột phá và Bài hát pop xuất sắc nhất.[10] Tháng 2 năm 2016, Sewell phát hành "Remind Me" là đĩa đơn từ All I Know. Một tháng sau đó, Coca-Cola cho phát hành một bài hát và video cho chiến dịch mới của họ có tên là "Taste the Feeling". Bài hát có sự thể hiện giọng ca của Sewell và được sản xuất bởi Avicii.[11]